Random Sequence Multisets for Synchronous Code-Division Multiple-Access Channels

The effect of using randomly selected sequence multisets for the uplink of a synchronous code-division multipleaccess channel is considered. A tight lower bound on the expected value of the sum capacity over the ensemble of randomly selected sequence multisets is given. For large systems, the sum rate penalty for using randomly selected multisets is shown to be at most 1 nat and to vanish as the number of users becomes large, compared to the sequence length.